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On uniformly antisymmetric functions 
0. Introduction 

Recently there has been considerable research on symmetric properties of functions, i.e., 
when e.g. continuity is replaced by the limit properties of f{x + h) — f{x — h) (/i — > 0). 
The excellent monograph [6] surveys most of the recent developments. 

The following definiton was considered by Evans and Larson (in Santa Barbara, 1984) 
and by Kostyrko (in Smolenice, 1991). 

Definition. A uniformly antisymmetric function is an / : R ^ R such that for every 
a; G R there is a d{x) > so that < h < d{x) implies \ f{x + h) — f{x — h) \ > d{x). 

They posed the question if there exists a uniformly antisymmetric function. Kostyrko 
showed that no such function with a two element range exists, that is, there is no uniformly 
antisymmetric set (see [5]). This was extended to functions with 3-element ranges by 
Ciesielski in [1]. In [2] a uniformly antisymmetric function / : R — a; was constructed. It 
had the stronger property that for every x G R the set Sx = {h > : f {x — h) = f{x + h)} 
is finite. [2] contains several other relevant results and questions. Kostyrko's result is 
extended to functions defined on any uncountable subfield of the reals. The authors of [2] 
ask if this can be extended to countable subfields, as well. As for functions defined on R 
they ask if there is an / : R — > a; such that \Sx\ < 1 for x G R, or if there is an / with 
finite range that is always finite. 

In this paper we solve some of those problems. We show that there is always a 
uniformly antisymmetric f : A ^ {0, 1} if A C R is countable. We prove that the 
continuum hypothesis is equivalent to the statement that there is an / : R ^ with 
\Sx\ < 1 for every x G R. If the continuum is at least K„ then there exists a point 
X such that Sx has at least 2"^ — 1 elements. We also show that there is a function 
/ : Q ^ {0, 1, 2, 3} such that Sx is always finite, but no such function with finite range on 
R exists. 

Notation. We use the standard set theory notation. Notably, iv is the set of natural 
numbers, ordinals are identified with the sets of smaller ordinals. R is the set of reals, 
Q is the set of rationals. \A\ denotes the cardinality of A. If A is a set, k is a cardinal, 
then [A]'^ = {X C A: \X\ = k}, [A]<'^ = {X C A: \X\ < k}. CH denotes the continuum 
hypothesis, i.e., that |R| = Ki. 
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1. Uniformly antisymmetric functions on countable sets 

Theorem 1. If ^ C R is countable, then there is a uniformly antisymmetric function 
f:A^{0,l}. 

Proof. Enumerate ^ as ^ = {ai, 02, . . .}. By induction on n < a; we define a finite set 
Xn = {-^7 : 7 e r„} of open intervals such that = Fq C Ti C . . ., so = Tq C Ti C . . ., 
each Ij is of the form Ij = (b-y — h^, bj + h^) with the foUowing properties. Put Bn = 
{6^ : 7 G r^}. 

(1) If 7 7^ 7' then either Ij (1 Ij' =0, or one of them contains the other; 

(2) if C then either C — h^, h^) or I^i C (6^, + h^)] 

(3) {ai, . . . ,a„} C Bn\ 

(4) 6^ ± /i^ ^ A (7 G r,) ; 

(5) if we put 957(3^) = 267 — X {x & Ij, X ^ b^), then for ly C (pj^Iy) e X„ holds. 
To start, we put To = 0. 

If Tn—i is already given, and G -B^_i, put = F^i-i. Otherwise, let /-y be the 
unique shortest interval in In-i containing a„ if there exists one. Select / = {an — h, a„+/i) 
in such a way that it is either in {bj — h^, b^) or in (6^, b^ + h^) and Lp.y^ ■ ■ ■ ip.y^ {an ± /i) ^ A 
for any (applicable) product (7^ G r^-i). Notice that the number of those products is 2* 
where t is the number of intervals in containing a^. Now add all ip~^^ ■ ■ -(fj^ll) to 

In-i cind get In- If no interval of In-i contains then let / = (a^ — h,an + h), a^^h ^ A 
be an arbitrary interval disjoint from those in Iji—i &iid add it to get 

To conclude the proof of the Theorem wc arc going to show that there exists a function 
/ : R ^ {0, 1} such that f{ifi-y{x)) = l — f{x) (7 G |J F^). As (/?^ is always a partial identity 
it suffices to show that no x G R is a fixed point of the product of odd many (pj. 

Assume that x = (p^^ip^^ ■ ■ ■ (p^^{x), t odd. Among the intervals I^^, . . . , Ij^ there is 
a longest one, say 1^ and that must contain all the others. At every appearence of (p^ 
in the product (pyj^(py^ ■ ■ ■ (p^^ the image of x moves from one side of b^ to the other, (p^ 
therefore appears even times. In the product the interval ipjipj^ ■ ■ -(p^^ipj can be replaced 
by <p^' ■ ■ ■ <Pj{ where /^^ = (pj{Ij^) {i < r < j), so eventually we succeed in eliminating 
an even number of (p's. We got a shorter formula x = (p^i^ • • • ip-^i ^ (x), but t' is still odd. 
Finally we get that x — 'p>i^{x) for some odd t which is impossible. □ 

2. When Sx is finite 

Definition. If / : R — > a; is a function, then for a; G R, set = {/i > : f{x — h) = 
f{x + h)}. 

Theorem 2. There is a function F: [ui]^'^ — > oj such that 

(a) ifF{A) = F{B) then \A\ = \B\; 

(b) if F[A) — F{B) then ACi B is an initial segment in A, B; and 

(c) there do not exist Aq, Bq, Ai, Bi G [cui]<'^ such that AqU Bq ^ AiU Bi, F{Ao) = 
F{Bo), F{Ai) = F{Bt), Ao ^ Bq, A^ ^ B^, and {A^, Bq} ^ {A^, Bi}. 

Proof. Let the diadic intervals of R be /o,/i,.... For a < ui enumerate a as ct = 
{7(0;, < u}. (Recall that by our axiomatic set theory assumptions a is identified with 
the set of smaller ordinals.) Select different irrational numbers Va for a < ui. We define 
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a function c: [cui]^ — > a; as follows. We construct c(/9, a) by induction on in the order of 
the enumeration of a. For (3 < a, if (3 — 7(0;, i), let c(/3, a) be some j < u> such that 

(1) j > c(7(a, 0), a), ... , c(7(a, i - 1), a) ; 

(2) rp e /, ; 

(3) r« ^ ; 

(4) re for ^ = 7(Q;,0),...,7(a,i-l). 

Clearly, such a,j<iv can be found. Let, for A G [ci;i]^'^, -F(A) be the isomorphism type 
of the structure {A; <, c), i.e., F{A) = F{B) iff \A\ = \B\ and c(ai, aj) = c{hi, bj) whenever 
ai < ■ ■ ■ < ttn, bi < ■ ■ ■ < bn are the monotonic enumerations of A, S, respectively. 

Claim 1. If F{A) = F(B), then An B is an initial segment in both sets. 

Proof. Again, let A = ai, . . . , a^, -B = 61, . . . , 6^ be the increasing enumerations. Assume 
that tti — bj is a common element, li i ^ j, say i < j, then k — c{ai, aj) — c{bi, bj) has 
T^ai e Ik (by (2)), and rbj ^ Ik (by (3)), a contradiction. So we have that i = j. li t < i, 
then, as c{at, ai) = c{bt, bi) = c{bt, ai), at = bt by property (1). □ 

Claim 2. There do not exist (3, /?', a, a' < uji such that max(/?, P') < min(Q!, a'), c{(3, a) = 
c{P', a'), and c{(3' , a) = c{(3, a'). 

Proof. Set i = c(/3,a), j = c{(3',a). As (3, (3' < a, i j, say, i < j. Then, consid- 
ering c(/3', a) we get (by (4)) r/3 ^ Ij while considering c{j3,a') we get that e /j, a 
contradiction. If z > j we argue similarly. □ 

Assume now that F{A) = F{B) and we know AUB. We try to reconstruct A, B. Put 
X — AnB,Y — A — X,Z — B — X. We can assume that m' — max(y) < max(Z') = m. 
In general, to every x & Z let x' be the element in Y corresponding to x under the (unique) 
order-preserving bijection between Z and Y. 

For a < 6 in A, c(a, b) codes a diadic interval including but excluding ri,. The 
structure {A; <, c) gives a diadic interval for every element in A separating it from the rest 
of A. As F{A) — F{B) this interval is the same for x and x' . We get therefore, that there 
is a diadic interval containing Vx, Tx' but nothing else from AliB. This makes possible to 
find x' if X is given, or to find x if x' is given. Anyway, we can find m' . 

Claim 3. X = {x & A\J B: x < m! and c{x, m!) = c{x, m)}. 

Proof. C is obvious. If, say x E Z and c{x,m') = c{x,m) then c{x,m') = c{x,m) = 
c{x' , m') a contradiction to (1), as a; 7^ x' . □ 

As now X is known, we can decompose Y U Z into the pairs {x, x'} by the argument 
before Claim 3. Given such a pair {tt, v} we have to find if tt e Z, v e y or vice versa. 
We know that c{x' , m') = c{x, m), so, knowing m, m' we can identify x, x' if we can show 
that c{x, m') ^ c{x', m). But this is done in Claim 2. □ 

Theorem 3. If CH holds, then there is a function /: R — > a; such that for every x E H 
Sx has at most one element. 

Proof. Let {ba- a < oji} be a Hamel basis, F : [a;]^'^ ^ a; as in Theorem 1. To 

n 
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(Aj 7^ 0, Aj e Q), cti < ■ ■ ■ < Q!„ we associate some f{x) that codes the ordered string 
(Ai, . . . , A„) as well as F{{ai, . . . , an}) . This is possible as there are countably many- 
possibilities for both. 

Assume that x ^ y, f{x) — f{y). We try to recover the pair {x, y} from x + y. By 
our coding of the string of the coefficients in the Hamel basis and the properties of the 
function F described in the previous Theorem, x, y can be written as 

n n 

such that ai = (3i for 1 < i < m (some m < n), and {am+i, ■ ■ ■ , an} H {(3ni+i, • • • , /^n} = 0- 
X + y can be written in the above basis as 

m n n 

x + y = ^{2Xi)bai+ ^ Xibai+ >^ib(3i. 

1=1 i=m+l i=m+l 

The support of x + y, i.e., the set of those basis vectors in which it has nonzero coefficients 
is 

•{q:i, . . . , arm • • • ; Oinj Pm+lj • • • ; Pn} 

from which, by the previous Theorem {ai, . . . ,an} and {(3i,...,Pn} can be recovered. 
Then we can find Ai, . . . , An, i.e., x and y can be reconstructed. □ 

Before proving that if a vector space V with \ V\ > u>n is w-colored then l^^;! > 2"^ — 1 
holds for some x E V we give a proof of the combinatorial part of the theorem. We then 
show how to modify the proof to get the stated result. 

Theorem 4. If 2 < n < uj and f : [iJn] ^ oo then there exists a set s e [ujn] which 
can be written in 2" — 1 ways as the union of two different sets s = x L) y such that 

m = m. 

Proof. Assume that / : [a;„]^'*' — > oj. Select cun-i < y° < a;„ such that it is not in any of 
the sets 

{x : (jJn-l <X <U)n, f{si U {x}) = ji, . . . , f{st U {x}) = jt} 

(for some si, . . . ,St € [oon-i]^^ , ji, ■ ■ ■ ,jt < ^) which happen to have one element. This 
is possible, as the number of those sets is and they are all small enough. 

Assume now that y^^i, ■ ■ ■ ,yn ctre already defined. Let Wi-i < y^ < u>i be such that 
it is not in any of the sets of the form 

{x : /(si U {a;,y°+i, . = ji, . . . , /(s^ U {a;, . . . , y°}) =jt,u}i_i < x < uji} 

for some Si, . . . , St G [wi-i]^'^ , ji, . . . , jt < u>, which are singletons. Again, this choice is 
possible. 

If y1, . . . ,y^ are given, we define yj (1 < z < n) in increasing order. Select yl ^ y1 
such that oj < yl < uji and f{{yl,y^,...,y^}) = /({y?, . . . , ?/°}). This is possible, as 
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otherwise i/i would be the only element in {x : uj < x < lvi, f{{x, . . . , = j} where 
j = fdui, 1/2, ■ ■ ■ , ?/n})' ^ contradiction to the choice of y^*- 

If yl, ■ ■ ■ jVi-i have already been selected, let yj ^ y^ be such that a;^-! < yl < oJi 

and 

f{s U {y}, . . . , yl}) = f{s U {yl y^+,, . . . , 2/°}) 
for every s C {y^ yj, . . . , yf_i, y}-i}- This is possible by the choice of 

For 1 < < m < n, £/ : {A;,...,m} {0,1} put A = {2/1, 2/1, • • ■ , 
B = {yl . . . , yll = {yf\ . . . , y^^^^l C = {2/:^+„ . . . , y^}. 
Claim. /(A U 5 U C) = /(A U S3 U C) . 

Proof. By induction on m. The inductive step trivially follows from the choice of y^. □ 
To conclude the proof of the Theorem, assume that I < k < n, g : {/c, . . . , n} ^ {0, 1}. 

Put A = {2/1,2/1, ■ ■ ■ ,2/fc_i,2/fe_i}, = {yk'^\ ■ ■ ■^Vn'^''} and let l-g be the function with 
{l-g){i) = l-g{i) iork<i<n. Using the Claim we get that /{AUB^) = f{AlJB^-9) and 
clearly {A U B^) \j{AU B'^~3) = {yl yl,.. .,yl y^}. The number of those decompositions, 
i.e., that of the pairs {g, 1 — ^} is 2""'^, summing we get 2"'"^ + h 1 = 2"' — 1. □ 

Theorem 5. Let V be a vector space, \V\ > (2 < n < a;) and / : F — > a; be given. 
Then \Sx\ > 2" - 1 for some xeV. 

Proof. Assume that {b{a) : a < c<;^} is a linearly independent set. Select Wn-i < Un ^ '^n 
outside any of the one-element sets of the form 

l^n-i <x <ujn: /(Xl ^(^) + ^ 5Z + ^(^)) = J'l' • • • ' 

where si, si, . . . , st, e [aJn-i]^"^, ji ■ ■ ■ Jt < Given . . . , y° , let a;i_i < y° < a;^ 
be not in any of the one-element sets 

{a;,_i <x<u;,:f(^Yl ^(^) + ^ E ^(^) + ^(^) + + ' ' " + ^(^°)) = ^'i' • • • ' 

where si, s[, . . . ,St,s^ G [u>i-i]^'^ , ji, . . . , jt < 00. If 2/1, • • • , 2/n are already constructed, let 
yl ^ 2/0 be such that u; < yl < and f{biyl) + h{yl) + • • • + h{yl)) = /(^j/?) + h{yD + 

h ?>(2/n)) • With 2/1 , ... , 2/i^_i defined, let Wj-i < 2/^ < <^i, 2/]^ 7^ 2/^^ be such that for every 

sUs' Q {yl yl ...,yf_^, yl_^}, if s n s' = 0, then 

/ (E ^(^) + ^ E ^(^) + ^(yl) + ^(^^+1) + • • • + ^(yn)) = 

z£8 z&s' 

f (E ^(^) + ^ E ^(^) + ^(^°) + + ■ ■ ■ + ^(yn)) 

Z€:S z&s' 
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holds. This is possible by the choice of yf. 

For 1 < k < m < n, g : {k, . . . , m} {0, 1} we define 

Ak = l {biy'i) + bivl) + ■■■ + h{yl_,) + , 

B = h{yl) + • • ■ + h{yl), = b{yf^) + ■■■ + 

c = %m+i) + ••• + %")• 

Claim. /(Ak + B + C) = /(Ak + Ba + C). 

Proof. As in Theorem 4. □ 

To conclude the proof one can argue as in Theorem 4, and decompose b{yi) + b{yi) + 
■ ■ ■ + b{y'^) + b{y\) in 2"^ — 1 ways into the sum of two vectors with the same / value as 
{Ak + B^) + {Ak + B^-9) where ^ : {/c, . . . , n} ^ {0, 1}. □ 

3. Finite range 

Theorem 6. There is a function f : Q {0, 1,2,3} such that for every x G Q, Sx is 
finite. 

Proof. It suffices to find such a function assuming two values on the set Q"*" = {x G 
Q : X > 0}. We decompose Q"*" into the increasing union of finite sets C A2 C • • •. 
We also define an auxiliary graph G on Q+. Two points x and y will be joined in G if 
{x + y)/2 e An for some n but x, y ^ An+i- If, with an appropriate choice of the sets 
we can guarantee that the graph G is bipartite, then the bipartition of G will give a good 
function on Q+. Indeed, if x G An and f{x — h) = f{x + h) then one of a; — /i, a; + /i is in 
An+i so there are only finitely many such /I's. 

Let a positive rational number be in An if it is of the form x — p/n\ and x < 2". 
Clearly these sets are finite, constitute an increasing sequence, and their union is Q""". 

We first show that if x, y are joined in G, then they first appear in the same An- 
Assume that x G An+i — An, y G Am+i — Am, m > n, and z = {x + y)/2 E An-i- Then, 
the denominator of y = 2^ — a; is (a divisor of) (n+ 1)!. Also, y < 2z < 2"^+^, so y G An+i, 
i.e., m — n. 

Finally, we show that G on An+i — An does not contain odd circuits. Assume that 
ai, . . . ,a2u+i is one, i.e., + Oj+i = 2bi for some bi G An-i (1 < i < 2u + 1). Here, 
we use cyclical indexing, i.e., 02^+2 = ai- Then again, ai < 2bi < 2", and as ai = 
bi — b2 + bs — ■ ■ ■ + &2it+i, CLi has denominator {n — 1)!, so it is in An, a contradiction. □ 

Theorem 7. If / : R ^ {1, . . . , n} is a function, then is infinite for some a; G R. 

Proof. Actually the result is true for any uncountable vector space V over Q. Assume 
that / : V {1, . . . ,n}. Let {b{a) : a < be linearly independent. For P < a < Wi, 
the formula F{l3,a) = f{b{a) — b{/3)) defines an n-coloring of [wi]^. By an old Erdos- 
Rado theorem (see Cor. 1, p. 459 in [3]), there are a color 1 < A; < n and ordinals 
a{0) < ■ ■ ■ < a{(jj), such that F{a{i), a{j)) =k ior i < j <uj. But then, 

f{b{a{i)) - 6(a(0))) = f{b{a{uj)) - b{a{i))) = k, 

i.e., the vector b {oi{u))) — b (q;(0)) can be written infinitely many ways as the sum of two 
monocolored vectors. □ 
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